在資料洪流與電算構築出的未來世界，人類社會早已被無數組算法所掌控。它們不再只是工具，而是決定資源、秩序、甚至命運的主宰。
在這樣的架構下，存在一種極度稀有的數列模式，被稱為「對映序列」。這種序列具備一種奇異的對稱性：只要能為每一個元素配上一個獨特的權重，使得它們的乘積皆相同，那這組數就會進入「穩定相位」，觸發隱藏的運算核。
據傳，古代的核心計算系統——$\color{black}\Omega$神樞——封印著主權級演算法，唯有破解這些「對映規則」的人，才能進入它的深處。歷史上沒有人成功，直到現在，一連串久違的測試信號再度出現。
你，代號「破序者」，是最後一名被選中的參與者。你被植入任務模組，接收來自各地資訊斷層的數列測試。你的任務很明確：
從數列中找出最多的元素，使它們可以配對出一組不重複的權重值，讓所有乘積相等。
沒有提示，沒有撤退。這是權限之戰，是對秩序本質的挑戰。每解開一組數列，$\color{black}\Omega$神樞的門就會微微開啟一分。
傳說中，那些能解出最大長度穩定序列的人，將擁有重寫世界規則的權力。
終端連線已建立。
資料傳輸中。
測試組數：$10$
開始解析。
第一行有個正整數 $\color{black}N$ ，代表架構中的數列的長度。
第二行有 $\color{black}N$ 個數字，即架構中的原數列$\color{black}A$。
對於100%測資，滿足 $\color{black}{1\le N \le 2\times 10^5,1\le A_i \le N}$
輸出一個整數，最大穩定序列的長度。
3 1 2 3
3
5 3 1 4 1 5
4
1 1
1
測資一：選對映序列 [1,2,3] 配上權重 [6,3,2] 就能進入穩定相位
測資三：任意長度一的數列都滿足