import java.util.Scanner;

public class TableOrder

$\{$

$$ public static void main

$($

String

$[$

$]$

$$args

$)$

$\{$

$$ Scanner scanner

$=$

$$new Scanner

$($

System

$.$

in

$)$

;

$$

$/$

$/$

$$Read the number of parties

$$ int n

$=$

$$scanner$.$nextInt

$($

$)$

;

$$

$/$

$/$

$$Initialize an array to store the count of each table size

$$ int

$[$

$]$

$$tables

$=$

$$new int

$[$

$4$

$]$

;

$/$

$/$

$$Sizes:

$2$

$,$

$4$

$,$

$6$

$,$

$8$

$$

$/$

$/$

$$Process each party size and update the table count

$$ for

$($

int i

$=$

$0$

; i

$<$

$$n; i

$+$

$+$

$)$

$\{$

$$ int group

$=$

$$scanner$.$nextInt

$($

$)$

;

$$ int idx

$=$

$($

group

$-$

$1$

$)$

$/$

$2$

;

$$ tables

$[$

idx

$]$

$+$

$+$

;

$$

$\}$

$$

$/$

$/$

$$Output the result in ascending order of popularity

$$ for

$($

int i

$=$

$0$

; i

$<$

$4$

; i

$+$

$+$

$)$

$\{$

$$ int size

$=$

$2$

$*$

$($

i

$+$

$1$

$)$

;

$$ System.out.println

$($

size

$+$

$"$

:

$"$

$+$

$$tables

$[$

i

$]$

$)$

;

$$

$\}$

$$

$\}$

$\}$

change this program with less popularity to most popularity with different input every time if i enter $44446682,$ so in that case $4$ should come at top,then$6,$then$8$ then $2$ in output