T1. 電話號碼

題目鏈接：SOJ D1137

此題為 2021 年 12 月六級第一題原題，見 2021 年 12 月青少年軟編等考 C 語言六級真題解析中的 T1。

T2. 區間合并

題目鏈接：SOJ D1112

此題為 2021 年 9 月六級第三題原題，見 2021 年 9 月青少年軟編等考 C 語言六級真題解析中的 T3。

T3. 撲克牌排序

題目鏈接：SOJ D1089

此題為 2021 年 6 月六級第三題原題，見 2021 年 6 月青少年軟編等考 C 語言六級真題解析中的 T3。

T4. 現代藝術

題目鏈接：SOJ D1232

在對二維藝術作品感到厭煩之后，偉大的藝術牛 Picowso 決定從事創作一項更為小眾的藝術形式，一維畫。

盡管目前她的畫作可以用一個由顏色組成的長度為 $N(1～100000)$ 的數組表示，但她的創作風格依然保持不變：從一張空白的矩形畫布上，不斷地畫上一些矩形，在一維的情況下，這些矩形就只是一個區間。她用 $N$ 種顏色，顏色編號為 $1～N$ 進行創作，每種顏色只使用一次，之后使用的顏色可以完全的覆蓋之前在相同位置上的顏色。

令 Picowso 感到十分沮喪的是，她的競爭對手 Moonet 似乎弄明白了如何復制她的這些一維畫作，Moonet 會畫一些不相交的間隔，等待這些顏色晾干，然后再畫另外的一些間隔，直到畫完。Moonet 每次每種顏色最多只能畫一個間隔，但是他可以一次畫不同顏色不相交的多個間隔，只要這些間隔沒有重疊部分。之后 Moonet 再進行下一輪繪制。請計算 Moonet 為了復制一幅畫需要畫幾個回合。

時間限制：1 s
內存限制：64 MB

• 輸入
  第一行是一個整數