#include <stdio.h>
int count2(int *p, int n) {
int max = -1000;
int cnt = 0;
int i;
for(i = n-1; i >=0; i--) {
if(p[i] >= max){
cnt++;
}
if(p[i] > max){
max = p[i];
}
}
return cnt;
}
int count(int *p, int n) {
int i, j;
int countNo = 0;
int flag = 0;
for(i = 0; i < n; i++) {
flag = 1;
for(j = i + 1; j < n; j++) {
if(p[i] <= p[j]) {
flag = 0;
break;
}
}
if(flag) {
countNo++;
}
}
return countNo;
}
int main(void) {
int p[5] = {1, 2, 3, 4, 5};
int q[5] = {5, 4, 3, 2, 1};
int r[5] = {5, 4, 3, 12, 13};
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgY291bnQyKGludCAqcCwgaW50IG4pIHsKICAgIGludCBtYXggPSAtMTAwMDsKICAgIGludCBjbnQgPSAwOwogICAgaW50IGk7CiAgICBmb3IoaSA9IG4tMTsgaSA+PTA7IGktLSkgewogICAgICAgIGlmKHBbaV0gPj0gbWF4KXsKICAgICAgICAJY250Kys7CiAgICAgICAgfQogICAgICAgIGlmKHBbaV0gPiBtYXgpewogICAgICAgIAltYXggPSBwW2ldOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBjbnQ7Cn0KCmludCBjb3VudChpbnQgKnAsIGludCBuKSB7CiAgICBpbnQgaSwgajsKICAgIGludCBjb3VudE5vID0gMDsKICAgIGludCBmbGFnID0gMDsKICAgIGZvcihpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgIGZsYWcgPSAxOwogICAgICAgIGZvcihqID0gaSArIDE7IGogPCBuOyBqKyspIHsKICAgICAgICAgICAgaWYocFtpXSA8PSBwW2pdKSB7CiAgICAgICAgICAgICAgICBmbGFnID0gMDsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGlmKGZsYWcpIHsKICAgICAgICAgICAgY291bnRObysrOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBjb3VudE5vOwp9CgppbnQgbWFpbih2b2lkKSB7CglpbnQgcFs1XSA9IHsxLCAyLCAzLCA0LCA1fTsKCWludCBxWzVdID0gezUsIDQsIDMsIDIsIDF9OwoJaW50IHJbNV0gPSB7NSwgNCwgMywgMTIsIDEzfTsKCXByaW50ZigiJWRcbiIsIGNvdW50MihwLCA1KSk7CglwcmludGYoIiVkXG4iLCBjb3VudDIocSwgNSkpOwoJcHJpbnRmKCIlZFxuIiwgY291bnQyKHIsIDUpKTsKCXJldHVybiAwOwp9Cg==