GDCPC 2025 落下帷幕，n 位 SCNU 的参赛队员正在准备拍大合照！

已知每个人的身高 h_i，他们按给定的队形站成一排。

但是拍照还没开始，现在每个人都在自己的位置上东张西望。

如果队形中两人之间没有其他人比他们中的某一人高，则两人可以相互看见。

现在 CReatiQ 想知道，队形中有多少对队员能够相互看见。

第一行一个正整数 n (1 \leq n \leq 2 \times 10^5)，表示参赛队员数。

第二行 n 个正整数 h_i (1 \leq h_i \leq 10^9)，表示队形中从左到右每个人的身高。

输出一行一个非负整数，表示队形中有多少对队员能够相互看见。