#include <iostream>
#include <vector>
#include <cassert>
#include <cstdlib>
using namespace std;
int main() {
for (int i=0;i<5000000;i++){
vector<int> test;
vector<int> v;
vector<int> vv;
for (int j=0;j<10;j++)
test.push_back(j);
//do test
v.reserve(test.size());
v.push_back(0);
for (int i = 1; i < test.size(); ++i)
if (test[i] > test[v[0]]) {
v.clear();
v.push_back(i);
} else if (test[i] == test[v[0]]) {
v.push_back(i);
}
//
/*int _max = 0;
vv.reserve(test.size());
for (int i=0;i<test.size();i++)
_max = max(_max,test[i]);
for (int i=0;i<test.size();i++)
if (test[i] == _max)
vv.push_back(i);*/
/*assert(vv.size() == v.size());
for (int i=0;i<vv.size();i++)
assert(v[i] == vv[i]);*/
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y2Fzc2VydD4KI2luY2x1ZGUgPGNzdGRsaWI+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKCmludCBtYWluKCkgewoJZm9yIChpbnQgaT0wO2k8NTAwMDAwMDtpKyspewoJCXZlY3RvcjxpbnQ+IHRlc3Q7CgkJdmVjdG9yPGludD4gdjsKCQl2ZWN0b3I8aW50PiB2djsKCQlmb3IgKGludCBqPTA7ajwxMDtqKyspCgkJCXRlc3QucHVzaF9iYWNrKGopOwoJCS8vZG8gdGVzdAoJdi5yZXNlcnZlKHRlc3Quc2l6ZSgpKTsKICAgICAgICB2LnB1c2hfYmFjaygwKTsKCQlmb3IgKGludCBpID0gMTsgaSA8IHRlc3Quc2l6ZSgpOyArK2kpIAogICAgICAgIAlpZiAgKHRlc3RbaV0gID4gdGVzdFt2WzBdXSkgewogICAgICAgICAgICAJdi5jbGVhcigpOwogICAgICAgICAgICAJdi5wdXNoX2JhY2soaSk7CiAgICAgICAgCX0gZWxzZSBpZiAodGVzdFtpXSA9PSB0ZXN0W3ZbMF1dKSB7CiAgICAgICAgICAgIAl2LnB1c2hfYmFjayhpKTsKICAgICAgICAJfQoJCS8vCgkJLyppbnQgX21heCA9IDA7CgkJdnYucmVzZXJ2ZSh0ZXN0LnNpemUoKSk7CgkJZm9yIChpbnQgaT0wO2k8dGVzdC5zaXplKCk7aSsrKQoJCQlfbWF4ID0gbWF4KF9tYXgsdGVzdFtpXSk7CgkJZm9yIChpbnQgaT0wO2k8dGVzdC5zaXplKCk7aSsrKQoJCQlpZiAodGVzdFtpXSA9PSBfbWF4KQoJCQkJdnYucHVzaF9iYWNrKGkpOyovCgkJLyphc3NlcnQodnYuc2l6ZSgpID09IHYuc2l6ZSgpKTsKCQlmb3IgKGludCBpPTA7aTx2di5zaXplKCk7aSsrKQoJCQlhc3NlcnQodltpXSA9PSB2dltpXSk7Ki8KCX0KCXJldHVybiAwOwp9