Max numbers

 Max numbers

Problem Statement

Given an array A of size N, you need to find its maximum, 2nd maximum and 3rd maximum element.

import java.io.*; // for handling input/output

import java.util.*; // contains Collections framework

// don't change the name of this class

// you can add inner classes if needed

class Main {

    public static void main(String[] args)throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int t = Integer.parseInt(br.readLine());

        while (t-->0) {

            int n = Integer.parseInt(br.readLine());

            int max, max2, max3;

            max3 = max = max2 = -1;

            int x = 0;

             String srr[] = br.readLine().trim().split(" ");

            for (int i = 0; i < n; i++) {

                x =Integer.parseInt(srr[i]);

                if (x > max) {

                    max3 = max2;

                    max2 = max;

                    max = x;

                } else if (x > max2) {

                    max3 = max2;

                    max2 = x;

                } else if (x > max3)

                    max3 = x;

            }

            System.out.println(max + " " + max2 + " " + max3);

            

        }}}