#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=