import java.util.HashSet;
public class MyClass {
public static int sumDistinctElements(int [] arr) {
HashSet<Integer> hashSet = new HashSet<>();
int sum = 0;
for (int i = 0; i < arr.length ; i++) {
if (!hashSet.contains(arr[i])){
sum += arr[i];
hashSet.add(arr[i]);
}
}
return sum;
}
public static void main(String args[]) {
int [] arr = {1, 4, 8, 8, 8, 1, 1, 1, 1, 7, 9 ,9, 5, 3};
System.out.print(sumDistinctElements(arr)); // 1 + 4 + 8 + 7 + 9 + 5 + 3
}
}
/*
run:
37
*/