Поиск первого уникального элемента

Дан массив, нужно найти первый уникальный элемент.

public class Main{
    public static void main(String[] args){

        int[] arr = {9,```