#include <iostream>
using namespace std;
 
const int MAX_LENGTH = 100000;
 
int main() {
	int n, v[MAX_LENGTH + 1];
	cin >> n;
	int nuleCount = 0, firstPos = 1, lastPos = 0;
	for (int i = 1; i <= n; ++i) {
		cin >> v[i];
	}
 
	int flag = 1;
	int counter = 0;
	for (int i = 1; i < n; ++i) {
 
		if (v[i] * v[i + 1] == 0) {
		//	cout << i <<" ";
			++counter;
		} else if (v[i] * v[i + 1] != 0) {
			lastPos = i;
			firstPos = i - counter;
 
		}
		cout << firstPos << " " << lastPos <<" " << counter<<" \n";
		if (counter >= nuleCount) {
			nuleCount = counter;
			counter = 0;
		}
	}
	for (int i = firstPos; i <= lastPos; ++i) {
		//cout << v[i] <<" ";
	}
	 //cout << firstPos << " " << lastPos;
	return 0;
}
/*
 
1 2 3 4 0 1 0 5 6 
*/

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE1BWF9MRU5HVEggPSAxMDAwMDA7CgppbnQgbWFpbigpIHsKCWludCBuLCB2W01BWF9MRU5HVEggKyAxXTsKCWNpbiA+PiBuOwoJaW50IG51bGVDb3VudCA9IDAsIGZpcnN0UG9zID0gMSwgbGFzdFBvcyA9IDA7Cglmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpIHsKCQljaW4gPj4gdltpXTsKCX0KCQoJaW50IGZsYWcgPSAxOwoJaW50IGNvdW50ZXIgPSAwOwoJZm9yIChpbnQgaSA9IDE7IGkgPCBuOyArK2kpIHsKCQkKCQlpZiAodltpXSAqIHZbaSArIDFdID09IDApIHsKCQkvLwljb3V0IDw8IGkgPDwiICI7CgkJCSsrY291bnRlcjsKCQl9IGVsc2UgaWYgKHZbaV0gKiB2W2kgKyAxXSAhPSAwKSB7CgkJCWxhc3RQb3MgPSBpOwoJCQlmaXJzdFBvcyA9IGkgLSBjb3VudGVyOwoJCQkKCQl9CgkJY291dCA8PCBmaXJzdFBvcyA8PCAiICIgPDwgbGFzdFBvcyA8PCIgIiA8PCBjb3VudGVyPDwiIFxuIjsKCQlpZiAoY291bnRlciA+PSBudWxlQ291bnQpIHsKCQkJbnVsZUNvdW50ID0gY291bnRlcjsKCQkJY291bnRlciA9IDA7CgkJfQoJfQoJZm9yIChpbnQgaSA9IGZpcnN0UG9zOyBpIDw9IGxhc3RQb3M7ICsraSkgewoJCS8vY291dCA8PCB2W2ldIDw8IiAiOwoJfQoJIC8vY291dCA8PCBmaXJzdFBvcyA8PCAiICIgPDwgbGFzdFBvczsKCXJldHVybiAwOwp9Ci8qCgoxIDIgMyA0IDAgMSAwIDUgNiAKKi8=

MTUKMSAwIDEgMCAyIDEgMiAyIDIgMSAwIDEgMCAxIDAg

15
1 0 1 0 2 1 2 2 2 1 0 1 0 1 0