泡泡與她的小圓球
發布時間: Feb. 3, 2021, 9:52 p.m. 最後更新時間: Feb. 3, 2021, 10:03 p.m. 時間限制: 1000ms 記憶體限制: 128M
泡泡有$n$顆小圓球，編號為 $1, 2 ..... , n$，上面有著數字$a_1$, $a_2$ ... $a_n$，保證球上的數字為遞增排列，也就是ai $\leq$ a(i+1) ($1\leq i\leq n-1$)。
現在泡泡想要將這些小圓球上色，同種顏色的球上的數字所排成的序列必須為嚴格遞增，序列長度為$1$也算嚴格遞增。
現在，請你寫一個程式幫泡泡算出她最少要用多少種顏色吧。
第一行有一個正整數$n$($1\leq n\leq 100$)，代表有$n$個小圓球
第二行有$n$個正整數($1\leq a_i\leq n$)
輸出最少需要用多少種顏色
複製範例
6 1 1 1 2 3 4
3
複製範例
3 1 2 3
1
