What is the run time for adding an element at the head of a linked list of size n$?($Choose the best$/$fastest category that fits.$)$

Group of answer choices

O$(2$n$)$

O$($n$2)$

O$($n log n$)$

O$(1)$

O$($n$)$

O$($log n$)$