Problem:
問題 3

　入力ファイルの１行目に正整数 n （n≧3）が書いてあり，
つづく n 行に異なる正整数 a1, ..., an が
１つずつ書いてある．
a1, ..., an から異なる２個を選んで作られる
順列を（数として見て）小さい順に並べたとき，
３番目に来るものを出力せよ．

　ただし，
例えば，a1 = 1，a4 = 11 のような場合も，
a1a4 と a4a1 は異なる順列とみなす．
また，
1≦ai≦10000 (i=1, ..., n) かつ 3≦n≦104 である．

出力ファイルにおいては，
出力の最後にも改行コードを入れること．

入出力例

入力例１

3
2
7
5

出力例１

52

入力例２

4
17
888
1
71

出力例２

171

問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。

Solution in Ruby (judge verdict: Wrong Answer)

n = gets.to_i
buckets = (0..5).map{ [] }
$<.each{|s|
	s.chomp!
	buckets[s.size] << s
}

buckets.shift while buckets[0].empty?

a = buckets.shift.sort
if a.size >= 3
	puts a[0..2].combination(2).map{|s1, s2|
		[s1 + s2, s2 + s1]
	}.flatten.sort[2]
else
	buckets.shift while buckets[0].empty?
	b = buckets[0].sort
	if a.size == 2
		puts [a[0] + b[0], b[0] + a[0]].min
	else #a.size == 1
		if b.size >= 2
			puts b[0..[2, b.size-1].min].map{|x|
				[a[0] + x, x + a[0]]
			}.flatten.sort[2]
		else #b.size == 1
			buckets.shift while buckets[0].empty?
			c = buckets[0].sort
			puts [a[0] + c[0], c[0] + a[0]].min
		end
	end
end