カラフル円盤通し
カラフル円盤通しは、垂直に棒が刺さった土台と、中心に穴の開いたいくつかの紙の円盤を使って遊ぶゲームです。円盤の半径はすべて異なり、同じ色の円盤はありません。土台に刺さっている棒を円盤の穴に通し、すべての円盤を重ねたとき、真上から見ることができる色の数が、このゲームでの得点になります。すなわち、真上から見えない円盤は得点に関係しません。
円盤の半径が下から順番に与えられたとき、すべての円盤を重ね終えたときの得点を計算するプログラムを作成せよ。たとえば、図のような積み方の場合、３枚の円盤が見えるので、得点は3になる。
入力
入力は以下の形式で与えられる。
$N$ $r_1$ $r_2$ ... $r_N$
１行目に円盤の数$N$ ($1 \leq N \leq 1,000$)が与えられる。２行目に各円盤の半径$r_i$ ($1 \leq r_i \leq N$)が整数で与えられる。ただし、円盤の半径はすべて異なる($i \ne j$ならば$r_i \ne r_j$である)。
出力
得点を１行に出力する。
入出力例
入力例１
7 3 6 7 4 5 1 2
出力例１
3
入力例２
6 6 5 4 3 2 1
出力例２
6