配列から重複した文字を抽出したい

ユーザーが入力したArrayListから重複した数字を抽出したいのですが、途中まで書いて、完全に分からなくなってしまいました。条件としては、ArrayList.contains(), ArrayList.subList() の使用、新しいArrayListを作成することです。 HashSet　や　distinct などは使用できません。アドバイス頂けますと幸いです。

import java.util.ArrayList;
import java.util.Scanner;
import java.util.List;

Scanner in = new Scanner(System.in); boolean valid = false; boolean playing = false; ArrayList<Integer> list = new ArrayList<Integer>(); int num1 = 0; do { do { System.out.println("数字を入力してください。エンターキーを押すと終了します:"); String enter = in.nextLine(); try { num1 = Integer.parseInt(enter); list.add(num1); }catch(Exception e) { System.out.println("無効です。整数を入力してください"); }finally { if (enter.equals("")) { valid = true; } } }while(!valid); System.out.println("Index"+ "\t" +"Item"); for (int i = 0; i < list.size(); i ++) { System.out.println(i + "\t" + list.get(i)); } System.out.println("リストの中の数は " + list.size() + " です。");

　　　　　　　　System.out.println("リストの中の数の合計 " + sumValues(list) + " です。");

}while(playing); } public static int sumValues(ArrayList<Integer> list) { int sum = 0; for (int i = 0; i < list.size(); i++) { sum = sum + list.get(i); } return sum; }

public static boolean duplicate(ArrayList<Integer> list) {

ArrayList<Integer> newList = new ArrayList<Integer>(); }