本題沒有輸入，若你輸入了任何東西，可能會導致各種不可預期的結果。

請記得 #include "lib0043.h" ，以下幾個是你可以使用的函式：

void MagicBalls(int *N)：在程式一開始請呼叫此函數來得知 BB 大魔法師有多少顆魔力球，保證 $2\leq N\leq10^ 5$ 。

int Collision(int Uth, int Bt)：傳入兩個變數 $Uth$ 與 $Bt$ ，代表將兩顆編號不同的魔力球分別放在 Uth 槽跟 Bt 槽，當 Bt 槽的魔力球魔力點數較多時，這個函式會回傳 $0$ ，反之會回傳 $1$ 。因為碰撞時會產生巨大能量，容易造成周遭空間不穩定，因此你最多只能使用 $\lfloor 1.5N\rfloor$ 次碰撞儀，不然空間會扭曲變形，你就會得到一個 WA 。當兩個槽的魔力球編號相同或是沒有這個編號的魔力球時，這個碰撞儀會爆炸，然後你也會得到一個 WA 。

void Choose(int MinBall, int MaxBall)：傳入兩個變數 $MinBall,MaxBall\ (MinBall\neq Maxball)$ ，代表你認為是魔力最少的魔力球編號與魔力最多的魔力球編號，這個函式會自動幫你結束程式，若有多顆魔力球同時是最少魔力或是最多魔力，選擇任一組即可。

本題沒有輸出，若你輸出了任何東西，你將會得到一個 WA 。

這裡提供一份範例標頭檔與可以 AC 子任務一的範例程式碼可以使用。

若在本機使用這份標頭檔與這份程式碼執行時，輸入格式如下：

• 第 $1$ 列： $N$
• 第 $2$ 列： $a_1\ a_2\ \cdots\ a_n$

其中 $N$ 如題目所述， $a_i\leq10^ 9$ ，第 $i$ 個數字代表第 $i$ 顆魔力球的點數。

如果你的程式被評為 WA，範例評分程式會輸出 "Wrong Answer: MSG"，其中 MSG 格式與意義如下：

• space distorsion: 使用太多次魔力碰撞儀導致空間扭曲。
• instrument explosion: 將相同編號的球同時放在 Uth 槽與 Bt 槽或是放不存在編號的球導致爆炸。
• insufficient resonance: 你回傳的魔力球編號不是 BB 大魔法師想要的，所以產生的共振不夠強，也可能是你回傳的編號不存在或是兩個編號相同。