| 描述 |
|---|
有一棵包含 n 个节点的完全二叉树，按照编号从 1 ~ n 的顺序给你每个节点的权值，你需要回答有多少个节点的权值大于其父节点的权值。 |
| 输入 |
第一行是一个正整数 n 代表完全二叉树节点的数量。(1 <= n <= 1e5) 然后是 n 个正整数表示编号从 1 ~ n 的每个节点的权值，对于每个权值 x，都有 x <= 1e5。 |
| 输出 |
有多少个节点的权值大于其父节点的权值，然后换行。 |
| 样例输入 |
7 1 2 3 4 5 6 7 |
| 样例输出 |
6 |
| HINT |
| 来源 |
| TKK-ICPC Round#9 |