题目内容

小红每天都要吃$a,b$两种面包各一个。而他有$n$个不同的面包机，不同面包机制作的面包时间各不相同。第$i$台面包机制作$a$面包需要花费$a_i$的时间，制作$b$面包则需要花费$b_i$的时间。为能尽快吃到这两种面包，小红可以选择两个不同的面包机$x,y$同时工作，并分别制作$a,b$两种面包，花费的时间将是$max$($a_x,a_y$)。当然，小红也可以选择其中一个面包机$x$制作$a,b$两种面包，花费的时间将是$a_x+b_x$。

为能尽快吃到面包，请你帮小红计算一下，至少花费多少时间才能完成这两种面包的制作。

输入描述

思路:枚举

  面包机的数量最多只有1e5个，所以对于两种情况可以直接枚举，对于每一个面包机，列举用它同时生产两种面包所需要的时间以及用它生产a面包和用除它之外生产b面包最快的面包机生产b面包时间最大值，并在所有列举中取时间最小值

代码

python

n = int(input())
a = list(map(int, input().split()))