// 題目

貼紙種類數

Count the Different Stickers・apcs-03-01

  • APCS 中級
  • 集合與字典計數查詢
  • APCS 實作專題・STL Set & Map

時間限制 1 秒・記憶體 64 MB

到 Aki-Judge 送出

送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。

題目敘述

小宇把收集到的貼紙編號排成一排,同一個編號可能重複出現。請告訴他總共有幾種不同的編號。

輸入格式

第 1 行為整數 n,表示貼紙數量。 第 2 行有 n 個整數,依序是每張貼紙的編號 ai。

輸出格式

輸出一個整數,表示不同編號的個數。

限制

  • 1 ≤ n ≤ 2· 105
  • 1 ≤ ai ≤ 109

範例

範例 1

輸入

5
2 3 2 2 3

輸出

2

範例 2

輸入

1
1

輸出

1

範例 3

輸入

4
1 1 1 1

輸出

1

說明

範例 1 只出現過 2 與 3 兩種編號。範例 3 的四張貼紙編號全相同,所以只有 1 種。

到 Aki-Judge 送出

送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。

卡住了可以到 Discord 的 #程式問題 發問,小墨助教會先給提示,不會直接給答案。