Программа проходит не все тесты

[artem611]

Вообщем есть задача:
Задан массив из n чисел (a1, a2,..., an). Ваша задача — найти все числа, которые встречаются в массиве больше одного раза.

Обратите внимание, что каждое число, удовлетворяющее условию, следует выводить ровно один раз.
Я написал программу, но она проходит не все тесты, а посмотреть на каких тестах заваливаюсь нельзя. Может Вы сможете увидеть на чем валюсь?

import java.util.Scanner;

/**

public class Solution_2031 {
    public static void qSort(int[] a, int low, int high) {
        int i = low;
        int j = high;
        int x = a[low + (high - low) / 2];
        do {
            while (a[i] < x) {
                ++i;
            }
            while (x < a[j]) {
                --j;
            }
            if (i <= j) {
                int t = a[i];
                a[i] = a[j];
                a[j] = t;
                ++i;
                --j;
            }
        } while (i <= j);
        if (low < j) {
            qSort(a, low, j);
        }
        if (i < high) {
            qSort(a, i, high);
        }
    }
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int fl = 0;
        int k = 0;
        int[] a = new int[n];
        int[] b = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = scan.nextInt();
        }

        for (int i = 0; i < n; i++) {
            for (int t = 0; t < n; t++) {
                if (a[i] == b[t]) {
                    i++;
                    break;
                }
            }
            for (int j = i + 1; j < n; j++) {
                if (a[i] == a[j]) {
                    b[k] = a[i];
                    k++;
                    fl++;
                    break;
                }
            }
        }
        if (fl == 0) {
            System.out.println("0");
        } else {
            System.out.println(fl);
            qSort(b, 0, fl - 1);
            for (int i = 0; i < fl; i++) {
                System.out.print(b[i] + " ");
            }
        }
    }
}

ЗЫ: знаю,чт ов яве есть встроенный метод sort, которым можно отсортировать массив. Как его надо применять? Если написать a.sort(), пишет ошибку

[AnKor94]

Написал свою реализацию. Правда в бессонную ночь пришла только идея со сложностью алгоритма N(O^3) что ужасно.. Но работает

import java.util.Scanner;
public class abc
{
  public static void main(String[] args) 
    {
	Scanner scan = new Scanner(System.in);
	int k,m=0,n,a[],b[];
	boolean ch;
	n = scan.nextInt();
	a = new int[n];	b = new int[n];
	for (int i=0; i<n; i++)
	a[i] = scan.nextInt();
	for (int i=0; i<n; i++) {
	   k=0;
       for (int j=0; j<n; j++)
	   if (a[i]==a[j]) k++;
	   if (k>1) {
	      ch=false;
	      for (int y=0; y<m; y++)
	      if (b[y]==a[i]) ch=true;
	      if (ch==false) {b[m]=a[i];m++;}
	      }
		}
	for (int i=0; i<m; i++)
	System.out.print(b[i]+" ");
	}
}