shift はソートしたあとにしか動かないので
sort(a); shift(a); でないとダメ。
shift 直したら124は動いたよ。テストしなかったな。>>124

1 2 3 4 5 6 7 8 9 1
1 2 3 4 5 1 2 3 4 5
↑sort shift の前、入力したまんま
↓結果
9 8 7 6 5 4 3 2 1 0
5 4 3 2 1 0 0 0 0 0
共通の要素は5 4 3 2 1

これでいいんでしょう？