两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  信息學(xué)奧賽一本通T1464-收集雪花
題目 2374:

信息學(xué)奧賽一本通T1464-收集雪花

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 167 解決: 27

題目描述

不同的雪花往往有不同的形狀。在北方的同學(xué)想將雪花收集起來,作為禮物送給在南方的同學(xué)們。一共有 n 個(gè)時(shí)刻,給出每個(gè)時(shí)刻下落雪花的形狀,用不同的整數(shù)表示不同的形狀。在收集的過程中,同學(xué)們不希望有重復(fù)的雪花。你可以從任意  a 時(shí)刻開始,在 b 時(shí)刻停止。a 到 b 時(shí)刻中間的雪花也都將被收集。他們希望收集的雪花最多。

輸入格式

第一行一個(gè)正整數(shù) n;

第 2 行 n 個(gè)非負(fù)整數(shù)表示 n 個(gè)時(shí)刻雪花的形狀。

輸出格式

最多能收集雪花的數(shù)量。

樣例輸入

5
1 2 3 2 1

樣例輸出

3

提示

數(shù)據(jù)范圍:

1≤n≤106,0≤xi≤109

標(biāo)簽