#P1759. 2024.03.28-aliyun-第一题-塔子哥的好数对

2024.03.28-aliyun-第一题-塔子哥的好数对

No testdata at current.

题目描述

塔子哥有一个长度为nn的数组aa，他定义(x,y)(x,y)为一个"好数对”，当且仅当xx和yy不为倍数关系，换句话说x%y≠0x\%y\ne 0，同时y%x≠0y\%x\ne 0。 现在塔子哥想从数组aa中选择一个求和最大的好数对(ai,aj)(a_i,a_j)，他想知道这个最大和是多少，请你帮帮他吧。

输入描述

输入包含两行。 第一行一个正整数n(2≤n≤105)n(2 \le n\le 10^5)，表示数组 aa的长度。 第二行nn 个正整数ai(1≤ai≤105)a_i(1\le a_i \le 10^5)，表示数组aa的每个元素。

输出描述

输出包含一行一个正整数表示答案。 如果数组中不存在好数对，输出 0。

样例

输入

5
1 1 2 3 4

输出

7

知识点:*****

查看知识点以及同类型题目

Statistics